#define _CRT_SECURE_NO_WARNINGS 1



//class Solution {
//public:
//    int integerReplacement(int n) {
//        if (n == 1)
//            return 0;
//        if (n & 1 == 1)//   
//            return min(integerReplacement(n + 1), integerReplacement(n - 1)) + 1;
//        else
//            return integerReplacement(n / 2) + 1;
//    }
//};